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DETAILED ACTION 

Response to Arguments 

On pages 3-4, applicant argues that Tomizawa fails to disclose storing the error 
value to a database then retrieving the error value instead of re-computing the value. 
While the applicant's points are understood, the examiner respectfully disagrees. See 
for example Tomizawa column 9, lines 39-45. There Tomizawa discloses storing the 
error values thus saving the amount of calculating operations. Since Tomizawa saves 
the number of calculations, the error values are retrieved instead of being re-computed. 
The affine transformations of the triangle areas are the way the error values are 
computed, and then subsequently are stored. Therefore the rejection has been 
maintained. 

On pages 4-5, applicant argues that Ma fails to disclose a second level, 
identification, or evaluation using the irregular MV's. While the applicant's points are 
understood, the examiner respectfully disagrees. See for example Ma column 10, lines 
60-65. There Ma discloses determining true MV's from irregular MV's. Ma further 
discloses in column 11, lines 30-35, a second level involving the use of the irregular 
MV's. Therefore the rejection has been maintained. 

On pages 6-10, applicant argues that the combination of Straasheijm, Ma, and 
Tomizawa teach away from the claimed invention. While the applicant's points are 
understood, the examiner respectfully disagrees. Ma teaches in column 8, lines 1-5, the 
comparison of a matching error with a threshold. If the comparison indicates a no- 
motion region, the search is stopped. However, if the comparison does not indicate a 
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no-motion region, the search is continued just as the search in Straasheijm and 
Tomizawa is continued. Furthermore, under KSR, all the elements are known, could 
have been combined without any change of function, and would give predictable results. 
Thus, this is simply a modification of equivalent parts, not a teaching away 
Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-11 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. The specification on page 10 indicates the use 
of a carrier wave which is directed towards non-statutory subject matter which needs to 
be removed from the specification. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 1-4, 6, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa 
(6208690). 

Regarding claim 1, Straasheijm discloses an apparatus that relates to a 
method of finding motion vectors (Straasheijm: column 1, lines 10-14). This 
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apparatus comprises "evaluating a first set of zero valued motion vectors" 
(Straasheijm: figure 5; column 4, lines 5-10, wherein the first set is the rough 
search which finds the rough motion vectors), "evaluating a second set of 
candidate MV's for each block in the frame based on the first set" (Straasheijm: 
figure 5; column 4, lines 42-45, wherein the second set is the search performed 
in the half-scaled frame), "evaluating a third set of MV's for all blocks in the 
image based on either the first or second set of MV's" (Straasheijm: figure 5; 
column 4, lines 47-54, wherein the third set is the third search performed on the 
fill frame), and "outputting an optimal motion vector" (Straasheijm: figure 5, 
wherein the optimal MV is the final MV). However, this apparatus lacks 
computing the reliability and using spatial, temporal, and block-based search 
pattern and the storage as claimed. Ma teaches that fast motion search 
algorithm is indispensable to the realization of real-time communication services 
(Ma: column 2, lines 23-26). Ma discloses an apparatus that determines a 
"reliability of each MV" (Ma: column 8, lines 1-5, wherein the reliability is the 
matching error), "evaluating MV's using spatial and temporal neighbors" (Ma: 
column 8, lines 25-29), and "using a block-based searching pattern" (Ma: column 
5, lines 35-38, wherein the pattern is the diamond pattern). Tomizawa teaches 
that storing error values to a database the first time the MV is evaluated and then 
retrieving the error values instead of re-computing them reduces the number of 
transformations needed and eliminates the need for repeating searching motion 
vectors thus improving the efficiency of processing (Tomizawa: column 9, lines 



Application/Control Number: 10/600,520 Page 5 

Art Unit: 2621 

39-45). Therefore, it would have been obvious to one having ordinary skill in the 
art at the time the invention was made to take the apparatus disclosed by 
Straasheijm, add the processing taught by Ma, and add the storage taught by 
Tomizawa in order to obtain apparatus that more easily applies a fast matching 
algorithm to image frames. 

Regarding claim 2, Ma discloses "the reliability is determined by 
computing error values for each block in the frame and comparing the error 
values to a threshold " (Ma: column 8, lines 1-5). 

Regarding claim 3, Ma discloses "each block having a error value less 
than a first threshold is deemed to have a reliable MV" (Ma: column 8, lines 1-5; 
column 9, lines 30-32, wherein the reliability are the categories no motion, more, 
or less which indicate the degree of reliability). 

Regarding claim 4, Ma discloses "the optimal MV is determined by 
computing error values and selecting a MV having the smallest value" (Ma: 
column 7, lines 28-34). 

Regarding claim 6, Straasheijm in view of Ma disclose "a second error 
threshold is computed as a minimum error value of the spatial and temporal 
neighbor blocks" (Straasheijm: figure 5; Ma: column 8, lines 25-29). 

Regarding claim 9, Ma discloses "the pattern search is a diamond search" 
(Ma: column 5, lines 35-38). 
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2. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa (6208690) 
in further view of Yang (6990148). 

Regarding claim 5, note the examiners rejection for claim 1, and in 
addition, claim 5 differs from claim 1 in that claim 5 further requires comparing 
the MV's with a second threshold in which Yang teaches in figures 7, 9, and 11- 
14). Therefore, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made to implement the optimal MV determined 
using a second threshold in order to more accurately determine the optimal 
motion vector. 

3. Claims 7-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa (6208690) 
in further view of Yang (6990148) in further view of Kim (6947603). 

Regarding claim 7, note the examiners rejection for claim 1, and in 
addition, claim 7 differs from claim 1 in that claim 7 further requires comparison 
with a third threshold. Kim teaches that current motion algorithms require a huge 
amount of calculation (Kim: column 1, lines 30-35). To help alleviate this 
problem, Kim discloses an apparatus comprising "if the error value is larger than 
a threshold, the set of MV's comprises the entire search range and if the value is 
smaller, the set of MV's comprises the immediate neighbor MV's" (Kim: figures 
1-2; column 4, lines 38-60; column 5, lines 12-24). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
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to implement the comparison taught by Kim in order to obtain an apparatus that 
helps reduce the amount of calculations needed for determining a reliable MV. 

Regarding claim 8, Yang discloses "the threshold is computed as a max of 
the computed error values of the neighbor blocks" (Yang: figures 9 and 13). 
4. Claims 1 0-1 1 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa (6208690) 
in further view of Carr (61 1 8823). 

Regarding claim 10, note the examiners rejection for claim 1 , and in 
addition, claim 10 differs from claim 1 in that claim 10 further requires an array of 
error values. Carr teaches that the use of an error array enhances system 
performance (Carr: column 3, lines 1-6). Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to 
implement the error array taught by Carr in order to enhance the overall system 
performance. 

Regarding clam 1 1 , Carr discloses "if an error value has already been 
computed, it is read back from the array" (Carr: column 2, line 62- column 3, line 
6, wherein the array is read from and wrote to). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DAVID CZEKAJ whose telephone number is (571)272- 
7327. The examiner can normally be reached on Mon-Thurs and every other Friday. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Dave Czekaj/ 

Primary Examiner, Art Unit 2621 



